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ON-DEMAND PRINTING OF CODING PATTERNS 
Field of the Invention 

The present invention generally relates to printing 
of coding patterns on on-demand digital printers. 
5 Background Art 

It is known to use a coding pattern to embed some 
type of information in a passive base such as a sheet of 
paper, a writing board or equivalent. A suitably pro- 
grammed scanner/ fax machine, camera or digital pen can 

10 then read, recreate and use the information embedded lo- 
cally in the base. For example, graphical information on 
a base can be supplemented with embedded information 
which extends the functionality of the base. Such embed- 
ded information can comprise file data for full or par- 

15 tial recreation of the graphical information, commands, 
supplementary text or images, hyperlinks, absolute posi- 
tions, etc. 

Coding patterns are generally constructed around 
some form of machine - readable code symbols which are 
20 regularly spaced on the base. One specific class of cod- 
ing patterns are based on one or more cyclic number se- 
quences, also called pseudo-random sequences. As is 
known, such a cyclic number sequence is the ordered set 
of unique n-bit long subsequences that an n-stage shift 
25 register generates when it is preloaded with a given seed 
m l m value and operated with feedback taps at specified regis - 

■ ter locations. Thus, such a cyclic number sequence has 

: -" : the property that the place in the number sequence of 

s /*: each subsequence of a predetermined length (n) is unambi- 

: 30 guously determined. According to various principles, data 

•:«•: may encoded on the base by printing such a cyclic number 

sequence, in the form of a sequence of graphical symbols, 
r.\ over the base surface with various rotations or circular 

\.l m shifts. Different encoding principles are described in 
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WO 92/17859; WO 00/73983; WO 01/26032; WO 01/71643; 
WO 02/084473; WO 03/001440; US 6,000,621; and 
US 6,208,771. 

In many cases, bases with a' coding pattern can be 
5 generated on a large scale and with high precision in the 
graphics industry- There are, however, also occasions 
when it is desirable to create bases with a coding pat- 
tern on a small scale, for example by using a personal 
computer, to which a printer of, for example, the ink- jet 
10 or laser type, has been connected. 

This can be carried out in such a way that the re- 
quired coding pattern is created as an image file in a 
graphical format, for example, in bitmap format- This im- 
age file is converted by the computer into a page- 
15 describing and normally printer- independent code, such as 
PostScript (trademark) , after which it is transmitted to 
the printer unit. On the basis of the page-describing 
code, the printer unit creates corresponding instructions 
for control of the printer's hardware. This hardware can, 
20 in the case of a laser printer , comprise a laser diode 

with associated optics. In an ink- jet printer, the hard- 
ware may comprise an ink ejector. The printing is then 
carried out on a base, for example a sheet of paper, 

If the coding pattern has a high information den- 
25 sity, which can be achieved by dense arrangement of the 
code symbols on the base, the image file and the page- 
describing code may become large. Consequently, transfer 
times and printer processing times for such code may be- 
— # come excessive. 

: 30 Summary of the Invention 

'>/- " An object of the present invention thus is to pro- 

vide a printing technique that overcomes the above prob- 
lems. 

These and other objects that will be evident from 
35 the following description are now achieved wholly or 

partly by methods and apparatus according to the inde- 



03 06/13 13:38 FAX +46 40 260516 



AWAPATEA9T AB 



+46 40 260516 



* pv • ©005 

Ink. t Patent- och reg.verk 
yilU3 1 3 

HwvudfaKin Kfluon 



pendent claims. Preferred embodiments are defined in the 
dependent claims. 

Brief Description of the Drawings 

The invention will now be described by way of exam- 
5 pie with reference to the accompanying drawings, which 

schematically illustrate currently preferred embodiments. 

Fig. 1 is a view of a first prior art coding pat- 
tern. 

Fig- 2A is a schematic view of a system implementing 
10 a printing method according to the invention. 

Fig- 2B is a schematic view of a base with an infor- 
mation layer and a coding layer. 

Fig. 3 is a schematic illustration of the underlying 
coding principles for the pattern in Fig. 1. 
15 Fig. 4A. is a view of a symbol definition for the 

pattern of Fig, 1. 

Fig. 4B is a view of a set of superimposed symbols 
for the coding pattern of Fig. 1. 

Fig. 4C is a schematic illustration of different 
20 logical combinations of the superimposed symbols iii Fig. 
4B. 

Fig. 4D is a schematic illustration of code block 
images for the coding pattern in Fig. 1. 

Fig. 4E is a schematic illustration of two mutually 
25 aligned composite images that are formed from the code 
block images of Fig. 4D. 

Fig, 5 is a flow chart of a method for generating a 
page-describing code according to the invention. 

Fig. 6 is a flow chart of a method of operating a 
3 0 printer according to the invention. 

Fig. 7 is a schematic block diagram of an electronic 
circuitry part in the printer shown in Fig. 2A. 

Figs 8A and 8B are views of a set of code symbols 
and superimposed code symbols/ respectively , representing 
35 a second prior art coding pattern- 
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Figs 9 A and 9B are views of a set of code symbols 
and superimposed code symbols, respectively , representing 
a third prior art coding pattern. 

Fig. 10 is a view of a set of code symbols of a 
5 fourth prior art coding pattern. 

Detailed Description of the Invention 
Pig. l illustrates a part of an absolute position- 
coding pattern, which will be used to eacetr^lify the in- 
vention. The position-coding pattern is detailed in Ap- 
10 plicant's International Patent Publications WO 01/26032 
and WO 03/001440, which are incorporated herein by this 
reference. Principally, the coding pattern of Fig. 1 is 
made up of simple graphical symbols, which can assume 
four different values and thus are capable of coding two 
15 bits of information. Each symbol consists of a mark 10 

and a spatial reference point or nominal position 12, the 
mark 10 being displaced or offset a distance in one of 
four different directions from the nominal position 12- 
The value of each symbol is given by the direction of 
20 displacement. The symbols are arranged with the nominal 
positions 12 forming a regular raster or grid 14 which 
may be virtual and thus not explicitly included in the 
coding pattern. 

In the following, it is assumed that coding pattern 
25 of Fig. 1 is used to code absolute positions in two di- 
mensions . 

The coding pattern of Fig* 1 can be reproduced on a 
base with high information density. The grid spacing (as 
indicated by 16 in Fig* 1) may typically be 0.3 mm/ which 
30 translates to more than 400,000 symbols on a 25 cm high 
by 15 cm wide page. Evidently/ it might be difficult to 
print such a high- density coding pattern on a regular 
digital printer at a reasonable speed. 

A system for printing such a high-density coding 
35 pattern is shown in Fig. 2A. The system includes a com- 
. puter 20 and a printer 21. The printer 21 may be communi- 
catively connected to the computer 20, so that a page- 
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describing file 22 can be transferred from the conputer 
20 to the printer 21. 

The computer 20 has access to a digital representa- 
tion of the coding pattern which is to be applied as a 
5 machine -readable coding layer on a base, for example a 
sheet of paper. The computer system may also have access 
to a digital representation of graphical data which is to 
be printed as a human -readable information layer on the 
same base. The graphical data may include text, drawings/ 
10 rulings, images, etc, typically to guide or inform the 

user of the coded base. Fig. 2B illustrates a combination 
of such a coding layer 25 and information layer 26, in- 
cluding an enlarged view of the coding pattern 27. As 
will be further described below, the computer 20 is capa- 
15 ble of generating a page -describing code of the coding 
layer 25 and the information layer 26, if present. The 
following examples assume that the page-describing code 
is text -based and written in the widely adopted Post- 
Script (trademark) programming language, although other 
20 types of formats and programming languages are certainly 
conceivable, for example PCL (Printer Control Language) . 

The printer 21 receives the file 22 , reads the page- 
describing code therein and converts it to adequate 
printing instructions. Most commercially available print - 
25 era have such capability. The operating principle of the 
printer can be based on any technology that produces ei- 
ther monochrome or polychrome printouts, including but 
not limited to ink jet, laser, dye-sublimation, solid 
y ink, thermal wax, thermal autochrome, and dot matrix 

: 30 technology. 

: . : : Prior to describing the inventive principles for 

controlling the printer, it may be beneficial to give a* 
brief presentation of the encoding principles of the cod- 
• ing pattern of Fig. 1. For reasons of simplification, the 

35 principles are first explained in a first dimension/ 

which in this example is in the x- direction (of. Fig. 3). 
\*I A cyclic main number sequence is used for the coding in 



06/13 W:39 FAX +46 40 260516 AWAPATIAJT AB -> PV ©008 

+46 40 260516 tefct Patent- ochrBg.veri(8t 

'/iKU-08- 1 3 
Huvudfa»n Kdtton 

6 

this direction/ which cyclic main number sequence has the 
property that the place in the cyclic main number se- 
quence of each partial sequence of a predetermined length 
is unambiguously determined. In this example, the prede- 
5 termined length is 6. Thus if six consecutive numbers are 
taken from any place in the cyclic main number sequence, 
then these six numbers will only occur once in the main 
number sequence in this order. The property also applies 
if the end of the main number sequence is connected to 
10 the beginning of the main number sequence. The main num- 
ber sequence is therefore called cyclic. In this example, 
a binary main number sequence is used. If the place of a 
partial sequence with six numbers is to be unambiguously 
determined, the main number sequence can thus have a 
15 maximal length of 2* - 64 and the partial sequences of 

length 6 can have the places 0-63 in the main number se- 
quence. For reasons of error correction however, a main 
number sequence of length 63 may be selected. In the fol- 
lowing, it is thus assumed that the length of the main 
2 0 number sequence 1b 63 and that it thus defines unique 
places in the range 0-62, 

The coding pattern is based on utilizing different 
rotations or circular shifts of the cyclic main number 
sequence . In order to code positions in the x-direction, 
25 the main number sequence is printed out or arranged in 

some other way, rotated or circularly shifted in various 
ways, in columns across the surface, that is in the 
y-direction orthogonal to the direction in which posi- 
tions are to be coded. The main number sequence can be 
30 printed out repeatedly in the same column, which is re- 
quired if more positions are to be coded in the 
y-direction than what corresponds to the length of the 
main number sequence. The same rotation of the main num- 
ber sequence is then used for all the repetitions. How- 
35 ever, different rotations can be used in different col- 
umns . 
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Fig, 3 shows schematically a sheet of paper with 
seven columns x - x+6. Only the first numbers in the dif- 
ferent rotations of the main number sequences are printed 
out. A whole main number sequence is marked schematical- 
5 ly by a box B. In addition, in Pig. 3 the first partial 
sequence S of six numbers is marked in each column by. a 
box drawn with broken lines. As mentioned above , each of 
the partial sequences S has an unambiguously determined 
place in the main number sequence. 
10 Each pair of adjacent columns defines a difference 

number d. The difference number d is given by the diffe- 
rence between the places in the main number sequence of 
the first partial sequence in the respective columns. If 
instead the difference is taken between the places of 
15 the partial sequences one step down in the columns, the 

result will be the same since the places are displaced in 
the same way. The difference number d will thus be the 
same, irrespective of at what "height" in the columns 
the places of the partial sequences in the main number 
2 0 sequence are compared. For each pair of columns the dif- 
ference number d is thus constant in the y-direction. 

The first partial sequence of the main number se- 
quence in the column x+5 is 0,0,0,0,0,0, which corre- 
sponds to place 0 in the main number sequence. The first 
25 partial sequence of the main number sequence in column 
x+6 is 1,0,0,0,1,1, which corresponds to place 57 in 
the main number sequence. The difference or the circular 
shift between these columns is thus 57, so d(x+5) « 57. 
It should be pointed out that the difference numbers are 
: 30 determined modulo the length of the main number sequence. 

m /Yt The difference numbers that can be coded in this way 

:** p ; are in the range 0 - K-l, where K is the length of the 

main number sequence which in this case is K = 6*3 and 
with which it is thus possible to code difference numbers 
r ./ 35 in the range 0-62. By selecting different rotations of 

[yi the main number sequence, it is possible to create a se- 

: V quence of difference numbers, in the following called 
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a primary number sequence or primary difference number 
sequence, which has the property that each partial se- 
quence of a predetermined length has an unambiguously de- 
termined place in the primary number sequence. In this 
5 example, the predetermined length is 5. As each partial 
sequence consisting of five difference numbers has an un- 
ambiguously determined place in the primary difference 
number sequence, this can be used to code positions in 
the x-direction. In Fig. 3, the partial sequences 
10 S(x) - S(x+5) will thus code five difference numbers 

d(x) - d(x+4) which give a partial sequence of the pri- 
mary number sequence - 

The columns of the main number sequence's binary 
numbers form a matrix, which in the following will be 
15 called the x-matrix. 

The position coding in a second dimension, for exam- 
ple in the y-direction in this case, can be carried out 
in accordance with the same principle as the position 
coding in the first dimension. The main number sequence 
20 is then arranged with different circular shifts in rows 
on the surface, that is in the x-direction in Pig. 3. 
Difference numbers are defined between adjacent rows and 
these difference numbers form a primary difference number 
sequence. It is possible to use another main number se- 

2 5 quence, another primary difference number sequence in the 

second dimension. The bases in the various number se- 
quences can also be other than those that are used for 
the coding in the first dimension. In this example, how- 
ever, the same sequences are used in both the x-direction 

3 0 and the y-direction. In a corresponding way to the coding 

in the x-direction, the coding in the y-direction results 
in a matrix in which the values of the rows consist of 
the binary values of the main number sequence . 

If the x- and y-matrices are superimposed, for each 
35 point in the resulting xy-matrix there will be one bit 

from the x-matrix and one bit from the y-matrix. At each 
point the following four bit combinations can thus be ob- 
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tained: 0,0; 0,1; 1,0; and 1,1. These different combi- 
nations can be coded graphically on a surface, for exam- 



1. The coding that is used 
Pig 4A. 



It should be realized that this coding pattern can 
be reversibly separated int^> two coding dimensions , i.e. 
one x- coding dimension and jme y- coding dimension. Each 
such coding dimension is basically formed by a maximum of 
63 different code blocks, ik form of the 63 different ro- 
tations of the 63 -bit long Inain number sequence. Thus, 
each coding dimension can be represented by only a few 
code blocks. For example, t}ie 400 , 000+ symbols on the 
above-mentioned 25 cm high by 15 cm wide page, may be 
represented by two coding dimensions with approximately 
212 code blocks each. ! 

However, the representation may be made still more 
compact, based on the fact bhat all rotations are par- 
tially identical. Thus, a CDding dimension may be repre- 
sented by only one code block, corresponding to the main 
number sequence, which is physically displaced or shifted 
between the different rows/columns to simulate the rele- 
vant rotations . 

Such a compact representation of the coding pattern 
may be advantageously used to transfer the coding pattern 
to a printer, provided that! the compact representations 
of the coding dimensions cajn be reunited in the printer 
to form a printable image of the coding pattern. 

This may be achieved by forming the code block as a 
bitmap image of a corresponding sequence of symbols. More 
specifically, each bit valtie in the code block is repre- 
sented by a superposition cf all associated symbols, i.e. 

bit value • Thus, a set of mu- 
symbols is created from the 



all symbols that code this 
tually unique superimposed 



original set of mutually unique symbols. Pig. 4B illus- 
3 5 trates such superimposed symbols for the bit values 0 and 
1 in the x> and y- dimensions , respectively. 



03 06/13 13:39 FAX +40 40 200516 



AWAPATHrr AB 



pv 



@012 



+46 40 260516 



'/mw -oe- 1 3 

10 Hwurffdwn Kossan 

By representing each coding dimension with such su- 
perimposed symbols , the coding dimensions can be combined 
to form a printable image. Suitably, the coding dimen- 
sions are mutually aligned jrith respect to the spatial 
5 reference points of their respective symbols, whereupon a 
simple AND logic operation is effected on the coding di- 
mensions, image element by jLmage element. This principle 
is illustrated in Fig. 4C for the superimposed symbols of 
Pig. 4B. Fig. 4D gives two exemplary code block images 
10 (bitmaps) 40, 42 with such Luperimposed symbols which may 
be used to represent the main number sequence in the x- 
coding dimension and the y-coding dimension, respec- 
tively. 

The reconstruction of the coding pattern is illus- 
15 trated in Fig. 4E, where a Eirst composite image 44 of 
the x- coding dimension is formed by arranging the code 
block images 40 in columns with a given mutual shift or 
phase difference, and a second composite image 46 of the 
y-coding dimension is formed by arranging the code block 
20 images 42 in rows with a giVen mutual shift or phase dif- 
ference. After the AND operation between the composite 
images 44, 4S, the coding pjattem is reconstructed as a 
bitmap image in the area indicated by the dashed rectan- 
gle 48. 

25 It should be mentioned, that the AND logic operation 

may be implemented in alternative ways. For example/ the 
AND operation may be inherent in the process of combining 
the code block images of the x and y dimensions. In such 
an embodiment, one of the code block images may be embod- 

3 0 ied as a clipping region definition, in which each of the 
superimposed symbols is represented by one or more so- 
called clipping regions. A clipping region operates on an 
image to retain all image data within a defined region 
and to discard the rest. Thus, when the code block images 

35 of the x and y dimensions s*re combined, the clipping re- 
gions of one dimension operates on the image elements of 
the other dimension to retain the image elements included 
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in the clipping regions, thereby simulating the above AND 
logic operation. For examplfe, in Fig. 4D, the marks of 
the code block image 40 or 42 may be implemented as indi- 
vidual mark-shaped clipping) regions . The skilled person 
should readily realize other suitable layouts of such 
clipping regions. j 

it should be noted that the spatial reference points 



12 , which are visualized in 



Figs 4B-4D, may be virtual 



and, thus, not visible in the graphical symbols. 

As already mentioned/ the page -describing file 22 in 
Fig- 2A can be generated based on the above principles. 
Fig. 5 illustrates some prihcipal steps that may be exe- 
cuted in the computer 20 in! the generation of such a 
page -describing file 22. j 

In step 51, a digital representation of the coding 
layer is retrieved, suitably from a memory associated 
with the computer 20. The digital representation of the 
coding layer may be supplied to the computer 20 in pre- 
generated form, or be generated by the computer 20 on de- 
mand. For example, the digital representation may include 
the above-mentioned symbol values (1-4) , with the mutual 
spatial arrangement between the symbols being retained. 
Alternatively, the digital jrepresentation may be given by 
the above-mentioned x- and iy-matrices. Similarly/ step 51 
may include retrieval of a digital representation of the 
information layer to be printed. 

Step 52 includes retrieving an image definition for 
each main number sequence \ised in the coding pattern. 
This image definition is suitably pre-defined, and may 
later be transferred to the printer together with the 
page-describing code. Alternatively, it may be resident 
in a non-volatile memory in the printer. 

In step 53, the digital representation of the coding 
layer is parsed based on tie main number sequences. More 
specifically, the main number sequences are mapped 
against the digital representation to identify the shift 
between adjacent columns aiid rows in the x- coding dimen- 
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sion and the y-coding dimension, respectively. In this 
mapping operation, the main number sequences are suitably 
represented in the same format as the digital representa- 
tion, for example as a sequence of symbol values (1-4) or 
5 bit values (0-1) „ 

In step 54, a compact representation of the coding 
pattern is created, in which each coding dimension is 
represented by the number of code block images per col- 
umn/row and the shift or relative phase difference be- 
10 tween adjacent columns/rows. The compact representation 
reduces both transfer and processing times for the re- 
sulting page-describing file. 

In step 55, a page -describing code is generated for 
the information layer (cf. Fig. 2B) • This step may be im- 
15 pleraented according to prior art technique f known to the 
person skilled in the art. . 

In step 56, the compact representation of the coding 
pattern is incorporated into the page -de scribing code, to 
generate the final page -describing file for the informa- 
20 tion layer and the coding layer. 

Steps 55 and 56 may alternatively be executed before 
or concurrent with the generation of the image-related 
representation (steps 53-54) « Further, step 56 may be 
executed before or concurrent with step 55. Still fur- 
25 ther, step 505 may be excluded altogether, in the absence 
of any information layer. 

It should also be noted that step 53 may be ex- 
cluded, for example if the retrieved digital representa- 
tion already identifies the mutual shifts of the main 
3 0 number sequence in each dimension. 

The above generation of the page-describing code is 
suitably carried out in the congmter 20 under control of 
a computer program, which may be embodied on a record me- 
dium, stored in a computer memory, embodied in a read- 
3 5 only memory or carried on an electrical carrier signal. 

The final page -describing file may be generated in 
the widely- adopted text-based PostScript programming lan- 
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guage. A schematic example of such a PostScript file for 
generating a coding pattern, 25 cm high by 15 cm wide, is 
given below in pseudo-code. 

5 % define image ofx-dimension main number sequence symbols 
drawvertical : code..* 

% define image of y-dimension main number sequence symbols 
drawhorisontal : code... 

% define overall clipping region (visible part of the generated pattern) 
10 code*-. 

% push x-dimension shifts to stack 

0 4 23 53 23 12 3453 23 12 ... 

% generate composite image ofx-coding dimension 

111485 



15 



pop % remove counter 

gsave 



0 exch moveto % take first shift and move to correct position 

(x-shift), swap top values on stack 
2 o drawvertical % repeat this line as many times as needed to 

Jill a vertical column of the paper 

grestore 

1 0 rmoveto % move to next column 

>f° r 

25 % push y-dimension shifts to stack 
0 4 23 53 23 12 34 53 2312 ... 
% generate composite image ofy-coding dimension 
1 1 2475 

30 pop % remove counter 

gsave 

0 moveto % take first shift and move to correct position 

drawhorisontal % repeat this line as many times as needed to 

fill a horisontal row of the paper 

35 grestore 

0 1 rmoveto % move to next line 

}for 

% apply AND operation to composite Images 
code.,. 

40 % apply clipping region 
code.,, 
showpage 

In the above Postscript code, the coding dimensions 
45 are represented by a set of function/program definitions 
and a set of function/program calls. The function/ program 
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definitions may generate the code block images of the su- 
perimposed code symbols/ and the function/program calls 
may be represented in the form of a unique identifier, 
given by one or more characters- 
5 As an alternative , a font may be defined and used to 

represent the main number sequences in the page- 
describing file, via a respective font character. For ex- 
ample , font character (A) may be defined to generate the 
code block image 40 in Fig. 4D, font character (B) may be 
10 defined to generate the code block image 42 in Fig. 4D, 
Thus, the font characters will replace the above func- 
tion/program calls. The font may be defined either as a 
bitmap font or an outline font. In a bitmap font, each 
character is represented as a fixed-size pixel image • In 
15 an outline font, each character is scaleable in size and 
represented by a mathematical expression. 

The font -based approach may have a number of general 
advantages . The font character representation is compact 
and may be used to reduce the number of code instruc- 
20 tione. Further, digital printers are generally optimized 
for handling fonts, and may even have a dedicated cache 
memory for font definitions. Still further, since font 
characters have a predefined size (bitmap fonts) or a 
settable size (outline fonts) , consecutive characters may 
25 be automatically aligned by the printer without a need 

for an explicit reset instruction* This may also contrib- 
ute to increasing the processing speed in the printer. 
It is to be understood an actual page -describing 

* * * 

file may include further elements (overhead) , such as a 
: 30 definition of basic properties of the coding pattern 

(e.g. grid spacing, mark size, mark offset), a font char- 
acter definition, a printer instruction to build a cus- 
tomized font in a font dictionary, a printer instruction 
to retrieve and scale the customized font and to set this 
35 font as the current font, etc. The actual page-describing 
file may also include page -describing code for any 
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graphical data to be printed together with the coding 
pattern. 

Returning to the example of a 25 cm high by 15 cm 
wide page, a conventional PostScript code would exceed 
5 800 , 000 bytes, whereas the above printing methodology 
would result in a PostScript file size of approximately 
20,000 bytes (including about 10,000 bytes overhead). The 
email file size provides ease of distribution. For exam- 
ple, the PostScript file may be included in an email to a 
10 receiving party which may send the file to a printer. Op- 
tionally, an application at the receiving party may be 
operable to generate PostScript code for the email mes- 
sage, or any other selected graphical object, and to in- 
corporate this as an information layer in the PostScript 
15 file, for subsequent processing in a printer. Thereby/ 
the receiving party can generate encoded substrates at 
will. 

Fig. 6 illustrates the process effected in the 
printer on receipt of the page-describing file. In step 
20 62, the image definition for the main number sequences of 
the x- and y-dimeneions is retrieved from the page- 
describing file, in step 63, shift data designating the 
relative phase difference between adjacent columns/rows 
is retrieved from the page-describing file. In step 64, a 
25 printable image is generated based on the shift data and 
the code block images given by the image definition - 
Suitably, the code block images are arranged and merged 
according to the shift data to form the above-mentioned 
composite images, which then are combined via the AND 
3 0 logic operation to form the printable image. 

In another embodiment, the printer operation is not 
entirely controlled by the programming instructions of 
page- describing file. Instead, the printer has a dedi- 
cated pattern generation module, which is implement ed by 
35 software and/or hardware to generate the coding pattern. 
On receipt of a request for print-out of a coding pat- 
tern, the module retrieves a digital representation of 
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the coding pattern (illustrated as. optional step 61 in 
Pig. 6) , retrieves the image definition of the relevant 
main number sequences, identifies the relevant rotations 
and shifts in the digital representation, and generates 
5 the printable image based on the shifts and the code 

block images given by the image definition. The request 
for print-out may include the digital representation, for 
example in the form of the above-mentioned symbol values 
or bit values. Alternatively, as described in Applicant's 
10 international patent application WO 02/082366, the re- 
quest may include only information describing the bounda- 
ries of the absolute positions to be coded on the base, 
whereupon the module is capable of retrieving the rele- 
vant digital representation. 
15 For the sake of completeness, Fig. 7 illustrates 

some main components of a conventional digital printer 
that may be used to print a coding pattern according to 
the invention. Such a digital printer may include a main 
processor 70 (e.g. CPU, microprocessor), a working memory 
20 71 (e.g. RAM), a storage memory 72 (e.g. ROM, PROM, 
BEJPROM, flash), a raster image processor (RIP) 73, a 
print engine controller 74, and a communications inter- 
face 75 (e.g. USB, Firewire, irDA, Bluetooth, Ethernet, 
parallel port, modem) which are interconnected over a bus 
25 structure 76. The storage memory 72 holds the software 

for the main processor 70 and the RIP 73, as well as con- 
figuration data including any resident fonts. When the 
main processor 70 receives the page -describing file via 
:"*: the communications interface 75, it operates the RIP 73 

] 30 to convert the page -describing code into a rasterized im- 

age, which is stored in the working memory 71. Option- 
l m : ally/ the page -describing file may be processed to gener- 

!: ate the coding layer and the information layer in two 

: " separate images- The print engine controller 74 is then 

35 operated to retrieve the rasterized image (s) from the 

working memory 71 and control a print engine 77 to gener- 
ate a hardcopy of the rasterized image (a). Further, the 
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printer may be provided with the above-mentioned pattern 
generation unit, implemented as a hardware unit connected 
to the bus structure 76, as a software unit stored in the 
storage memory 72, or as a combination thereof. 
5 There are many variations that may be made consis- 

tent with the present invention. The foregoing descrip- 
tion is presented for purposes of illustration and de- 
scription. It is not exhaustive and does not limit the 
invention to the precise form disclosed- Modifications 
10 and variations are possible in light of the above teach- 
ings or may be acquired from practicing the invention. 

For example, the above coding pattern encodes abso- 
lute positions, via a first coordinate in the x-dimension 
and a second coordinate in the y-dimeneion. In one alter- 
15 native, one or both dimensions encodes other data than 
position data, for example as disclosed in Applicant's 
International Patent Publication No- WO 01/71653. It 
should also be stated that the main number sequences may 
run in the same direction in the two dimensions, instead 
20 of being mutually orthogonal as in the above example. 

Further, it should be noted that the above methodol- 
ogy is not in any way restricted to the illustrated 
graphical expression of the symbols. Fig. 8A illustrates 
another exemplifying set of graphical symbols 8 0-83. The 
25 symbols assume four different values, given by the shape 
of the symbol, and thus are capable of coding two bits of 
information, with one bit coding a first dimension and 
another bit coding a second dimension. Fig. 8B illus- 
trates a corresponding set of superimposed symbols 84-87. 
30 Fig. 9A illustrates a further set of graphical sym- 

bols 90-93. The triangular symbols assume four different 
values, again given by the shape of the symbol. Fig. 9B 
illustrates a corresponding set of superimposed symbols 

94-97. 

35 Fig. 10 illustrates yet another alternative coding, 

in which the graphical symbols 100-107 assume eight dif- 
ferent values, given by the combination of the size and 
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the direction of displacement with respect to the spatial 
reference point. Such a coding pattern may be used to 
code data in either four separable dimensions (with two 
different number values per dimension) or two separable 
5 dimensions (with four diff erent . number values per dimen- 
sion) . The skilled person should readily realize ways to 
implement the set of superimposed symbols for use in the 
printing of this coding pattern in line with the previous 
examples, 

10 The above coding patterns are only given fox; pur- 

poses of illustration. In these as well as other relevant 
coding patterns , the symbols may have a finite number of 
predetermined, discriminable graphical states , each such 
state yielding a coding value of the symbol. The graphi- 

15 cal states may be represented by a magnitude of displace- 
ment of a code mark with respect to an associated spatial 
reference point/ a direction of displacement of a code 
mark with respect to an associated spatial reference 
point, a shape of a code mark, a size (diameter, surface 

2 0 area, etc) of a code mark, a color (hue, greyscale, tex- 
ture , etc) of a code mark, or any combination thereof. 

It should perhaps be emphasized that the above 
printing methodology is also useful in the printing of 
coding patterns without separation thereof in two or more 

25 dimensions, for reasons of either choice or necessity. 

The coding pattern may still be compactly represented by 
the main number sequence (s) of the pattern, and the pre- 
defined shifts. 

' % : Still further, it should be noted that each dimen- 

» . m 

l 3 0 sion could include more than one main number sequence. 

For example, one or more main number sequences could en- 
code data, whereas one or more main number sequences 
could provide for synchronization during decoding of the 
pattern. Examples of such synchronization codes are, 
35 i.a., found in aforesaid US 6,000,621. 

In another embodiment, the page -de scribing code in- 
cludes additional instructions to modify the graphical 
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symbols in an intermediary image before generating the 
final printable image. This may be done to selectively 
overlay further data on the graphical symbols. Examples 
of coding patterns with such overlaid data are given in 
S Applicant's publications US 2003/0066896 and WO 01/71643. 
The aforesaid additional instructions may comprise chang- 
ing the color, size or shape of selected graphical sym- 
bols according to a given formatting rule. For example 
the size or shape may be modified by operating a prede- 
10 fined mask on the intermediary image. 

It may also be noted that some aspects of the inven- 
tion may be applicable also to coding patterns based on 
repeating number sequences that are not cyclic. 
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20 
CLAIMS 

1, A method of printing a coding pattern to code 
data in a first dimension on a surface, the coding pat- 
5 tern comprising a plurality of first parallel number se- 
quences which represent different rotations of a first 
cyclic number sequence, said method comprising: 

retrieving a digital representation of the coding 
pattern; 

10 identifying said rotations in said digital represen- 

tation to derive first shift information which designates 
a phase difference between each rotation and the first 
cyclic number sequence; 

generating a first data structure in which each of 

15 said rotations is represented by said first shift infor- 
mation and a first image definition which represents said 
first cyclic number sequence by at least one code block, 
image ; 

transferring the first data structure to a printer; 

2 0 and 

bringing the printer to convert the first data 
structure into a printable image. . 

2. A method of claim 1, wherein each number value in 
said first cyclic number sequence is represented in said 

25 at least one image by at least one code symbol/ said step 
of bringing comprising: bringing the printer to retrieve, 
for each rotation as represented in the first data struc- 
ture, said at least one code block image, and to merge 
the thus -retrieved code block images to form a first com- 

30 posit e image. 

3. A method of claim 1 or 2, wherein the coding pat- 
tern is printed to also code data in a second dimension 
on said surface,, the coding pattern comprising a plural- 
ity of second parallel number sequences which represent 

35 different rotations of a second cyclic number sequence, 
said method comprising: 



-» pv @022 

Uc t Patent- och reg.verket 
2003 -06- 1 3 

Huvudfoxin Kaiian 



•03 06/ ia 13:41 FA X + 46_40 WS16 AJAJATIMT AB -» PJ @ 023 

. +46 40 260516 WttWtert-ochre 9 .verket 

2003 -Ofr 1 3 
Huvudfexsn Kassan 

21 

identifying said rotations of the second cyclic num- 
ber sequence in said digital representation to derive 
second shift information which designates a pha B e differ- 
ence between each such rotation and the second cyclic 
5 number sequence; 

generating a second data structure in which each of 
said rotations is represented by said Becond shift infor- 
mation and a second image definition which represents 
said second cyclic number sequence by at least one code 
10 block image; 

transferring the second data structure to the 

printer; and 

bringing the printer to convert the first and second 
data structures into a printable image. 

15 4 . a method of claim 3 , wherein each number value in 

said second cyclic number sequence is represented in said 
at least one image by at least one code symbol, said step 
of bringing comprising: bringing the printer to retrieve, 
for each rotation as represented in the second data 

20 structure, said at least one code block image, and to 

merge the thus -retrieved code block imageB to form a sec- 
ond composite image . 

5 . A method of claim 4 , wherein the step of bringing 
comprises: bringing the printer to combine said first and 

25 second composite images. 

6. A method of claim 4 or 5, wherein each code sym- 
bol codes one number value in the first cyclic number se- 
quence and one number value in the second cyclic number 
sequence, said step of bringing comprising: in each code 

; 30 block image, representing each number in the first and sec- 

ond cyclic number sequences, respectively, by a graphic 
. : . : superposition of all code symbols that code the value of 

•* " said number. 

: " 7. A method of claim 6, wherein said step of bring- 

♦ - - * - 

35 ing comprises: bringing said printer to align said first 

and second composite images, determine the AND logic val- 

* * * * _ 
: V ues of mutually aligned image elements in said first and 



08/13 lA:41 F AX +46 40 gfir>516 AWAPATWT AB * PV ®02« 

+46 40 260516 

Wet Patent- ochrepeFket 
2003 -06- 1 3 

22 Huvudfoxtn Kenan 

second composite images to obtain a two-dimensional ma- 
trix of AND logic values, and form said printable image 
from said two-dimensional matrix. 

8. A method of any one of claims 4-7, wherein each 
5 unique combination of a number value in the first cyclic 

number sequence and a number value in the second cyclic 
number sequence is represented by a predetermined, dis- 
criminable graphical state of said code symbol. 

9. A method of claim 8, wherein each code symbol 

10 comprises a code mark and an associated spatial reference 
point, wherein said states are represented by character- 
istics selected from the group consisting of: 

a magnitude of displacement of said code mark with 
reBpect to its associated spatial reference point 7 
15 a direction of displacement of said code mark with 

respect to its associated spatial reference point; 
a shape of said code mark; 
a size of said code mark; 
a color of said code mark; 
20 and any combination thereof. 

10* A method of claims 7 and 9, wherein said step of 
bringing said printer to align comprises z bringing said 
printer to align said spatial reference points . 

11. A method of any one of claims 3-10, wherein the 
25 first and second cyclic number sequences are identical. 

12. -A method of any one of the preceding claims, 
wherein at least one of said first and second dimensions 
code at least one absolute position. 

13 . A method of any one of the preceding claims , 
30 wherein said first and second dimensions code at least 

one absolute position. 

14. A method of claim 13, wherein said first and 
second dimensions code absolute positions in a two- 
dimensional coordinate system. 

35 15. A method of any one of the preceding claims, 

wherein said step of bringing includes transferring a 
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page-describing code to said printer for execution 
therein , 

16. A method of claim 15, wherein said step of gen- 
erating includes incorporating said data structure in the 

5 page-describing code. 

17. A methpd of any one of the preceding claims, 
wherein said image definition is a font definition. 

18. A method of claim 17, wherein said font defini- 
tion defines a bitmap font. 

10 19. A computer program comprising program instruc- 

tions for causing a computer to perform the method ac- 
cording to any one of claims 1-18. 

20. A computer program of claim 19 f embodied on a 
record medium. 

15 21- A computer program according to claim 19, stored 

in a computer memory. 

22. A computer program according to claim 19, embod- 
ies in a read-only memory. 

23. A computer program according to claim 19, car- 
20 ried on an electrical carrier signal. 

24. An apparatus for printing a coding pattern to 
code data in a first dimension on a surface, the coding 
pattern comprising a plurality of first parallel number 
sequences which represent different rotations of a first 

25 cyclic number sequence, said apparatus comprising: 

means for retrieving a digital representation of the 
coding pattern; 

means for identifying said rotations in said digital 
representation to derive first shift information which 
: 3 0 designates a phase difference between each rotation and 

sz- m the first cyclic number sequence; 

V . means for generating a first data structure in which 

*; each of said rotations is represented by said first shift 

• " information and a first image definition which represents 

35 said first cyclic number sequence by at least one code 
block image; 
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means for transferring the first data structure to a 
printer; and 

means for bringing the printer to convert the first 
data structure into a printable image. 

25. Method, in a printer, for printing a coding pat- 
tern to. code data in a first dimension on a surface, the 
coding pattern comprising a plurality of first parallel 
number sequences which represent different rotations of a 
first cyclic number sequence , said method comprising: 

deriving first shift information which designates a 
phase difference between each rotation and the first cy- 
clic number sequence; 

retrieving a first image definition which represents 
said first cyclic number sequence by at least one code 
block image; and 

generating a printable image of said coding pattern 
based on said first shift information and said first im- 
age definition. 

26. An apparatus, in a printer, for printing a cod- 
ing pattern to code data in a first layer on a surface, 
the coding pattern comprising a plurality of first paral- 
lel number sequences which represent different rotations 
of a first cyclic number sequence, said apparatus com- 
prising: 

means for deriving first shift information which 
designates a phase difference between each rotation and 
the first cyclic number sequence; 

means for retrieving a first image definition which 
represents said first cyclic number sequence by at least 
one code block image; and 

means for generating a printable image of said cod- 
ing pattern based on said first shift information and 
said first image definition. 

27. Method, in a printer, for printing a coding pat- 
tern to code data in a first dimension and a second di- 
mension on a surface, the first dimension of the coding 
pattern comprising a plurality of first parallel number 
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sequences, and the second dimension of the coding pattern 
comprising a plurality of second parallel number se- 
quences, wherein each combination o£ one number value in 
the first number sequences and one number value in the 
5 second number sequences is represented by a unique code 
symbol in said coding pattern, said method comprising; 

retrieving, for each number sequence in each dimen- 
sion, a code block image of the code symbols that repre- 
sent the number sequence; 
10 merging the thus -retrieved code block images to form 

a first and a second composite image corresponding to 
said first dimension and said second dimension, respec- 
tively; and 

combining said first and second composite images to 
15 form a printable image. 

28. A method of claim 27, wherein each code block 
image represents each individual number of the associated 
number sequence by a graphic superposition of all code 
symbols that code the number value of said individual 

2 0 number . 

29. A method of claim 28, wherein said step of com- 
bining comprises: aligning said first and second compos- 
ite images; determining the AND logic values of mutually 
aligned image elements in said first and second composite 

25 images to obtain a two-dimensional matrix of AND logic 
values; and forming said printable image from said two- 
dimensional matrix. 

30. A method of any one of claims 27-29, wherein 
said code block images are included in a font definition. 

30 31. A method of any one of claims 27-30, which is 

effected at least partly under control of a page- 
describing code received by the printer « 

32, A method of any one claims 31, wherein said 
page-describing code includes a image definition which 

35 defines said code block images. 

33. A method of any one of claims 27-32, wherein the 
first and second number sequences represent different ro- 
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tations of a first and a second cyclic number sequence, 
respectively, said method comprising the initial step of 
identifying the location of said rotations within the 
first and second dimensions of the coding pattern. 
5 34. A method of claim 33, further comprising the 

step of deriving, for each dimension, shift information 
which designates a phase difference between each rotation 
and the cyclic number sequence; wherein said step of 
merging comprises, for each dimension: merging a plural - 
10 ity of identical code block images of the code symbols 

that represent the cyclic number sequence, said identical 
code block images being arranged with phase differences 
according to said shift information. 

35. An apparatus, in a printer, for printing a cod- 
15 ing pattern to code data in a first dimension and a sec- 
ond dimension on a surface, the first dimension of the 
coding pattern comprising a plurality of first parallel 
number sequences, and the second dimension of the coding 
pattern comprising a plurality of second parallel number 
20 sequences, wherein each combination of one number value 

in the first number sequences and one number value in the 
second number sequences is represented by a unique code 
symbol in said coding pattern, said apparatus comprising: 
means for retrieving, for each number sequence in 
25 each dimension, a code block image of the code symbols 
that represent the number sequence; 

means for merging the code block images to form a 
first . and a second composite image corresponding to said 
:"*: first dimension and said second dimension, respectively; 

: 30 and 

means for combining said first and second composite 
# «. ; images to form a printable image- 
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ABSTRACT 

o 

A computer- implemented method is designed for on- 
5 demand printing on digital printers of a ooding pattern 
to code data on a surface. The coding pattern comprises a 
plurality of parallel number sequences which represent 
different rotations of a cyclic number sequence. The 
method could involve retrieving a digital representation 

10 of the coding pattern, and identifying the rotations 

therein to derive shift information which designates a 
phase difference between each rotation and the cyclic 
number sequence. In the printing operation, all the dif- 
ferent rotations are represented by the cyclic number se- 

15 quence embodied as at least one code block image. This 

code block image is repeated in accordance with the shift 
information to form a printable image in the printer. 
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